1

One way functions and pseudorandom generators

Year:
1987
Language:
english
File:
PDF, 410 KB
english, 1987
3

Theory of computation

Year:
1991
Language:
english
File:
PDF, 708 KB
english, 1991
6

Robust Measures of Information

Year:
1999
Language:
english
File:
PDF, 61 KB
english, 1999
7

Local rules and global order, or aperiodic tilings

Year:
2005
Language:
english
File:
PDF, 955 KB
english, 2005
8

Self-stabilization of circular arrays of automata

Year:
2000
Language:
english
File:
PDF, 40 KB
english, 2000
9

A Pseudorandom Generator from any One-way Function

Year:
1999
Language:
english
File:
PDF, 530 KB
english, 1999
10

Occam bound on lowest complexity of elements

Year:
2016
Language:
english
File:
PDF, 335 KB
english, 2016
11

An Average Case NP-complete Graph Colouring Problem

Year:
2018
Language:
english
File:
PDF, 215 KB
english, 2018
13

Refraction of waves in excitable media

Year:
1998
Language:
english
File:
PDF, 191 KB
english, 1998
15

Computational complexity of functions

Year:
1996
Language:
english
File:
PDF, 330 KB
english, 1996
16

STOC Criteria

Year:
1995
Language:
english
File:
PDF, 58 KB
english, 1995
18

Causal nets or what is a deterministic computation?

Year:
1982
Language:
english
File:
PDF, 577 KB
english, 1982
19

Average Case Complete Problems

Year:
1986
Language:
english
File:
PDF, 219 KB
english, 1986
20

Complex tilings

Year:
2008
Language:
english
File:
PDF, 1.95 MB
english, 2008
23

Complex Tilings

Year:
2008
Language:
english
File:
PDF, 1.64 MB
english, 2008
26

Causal nets or what is a deterministic computation?

Year:
1981
Language:
english
File:
PDF, 983 KB
english, 1981
27

Interfacial velocity corrections due to multiplicative noise

Year:
1999
Language:
english
File:
PDF, 199 KB
english, 1999
31

Errata to "Fundamentals of Computing"

Year:
1997
Language:
english
File:
PDF, 32 KB
english, 1997